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1 Session 5A: Approximate clustering via core-sets 

Cft Mihai Badoiu , Sariel Har-Peled , Piotr Indyk 

— Proceedings of the thiry-fourth annual ACM symposium on Theory of computing May 2002 

In this paper, we show that for several clustering problems one can extract a small set of points, so 
that using those core-sets enable us to perform approximate clustering efficiently. The surprising 
property of those core-sets is that their size is independent of the dimension. Using those, we present 
a (1+ &egr;)-approximation algorithms for the /c-center clustering and /e-median clustering problems 
in Euclidean space. The running time of the new algorithms has linear or nea ... 



80% 



2 Shock Graphs and Shape Matching 77% 
Lft Kaleem Siddiqi , Ali Shokoufandeh , Sven J. Dickinson , Steven W. Zucker 
— International Journal of Computer Vision November 1999 
Volume 35 Issue 1 



We have been developing a theory for the generic representation of 2-D shape, where structural 
descriptions are derived from the shocks (singularities) of a curve evolution process, acting on 
bounding contours. We now apply the theory to the problem of shape matching. The shocks are 
organized into a directed, acyclic shock graph, and complexity is managed by attending to the most 
significant (central) shape components first. The space of all such graphs is highly structured and can 
be ... 
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Session 5A: Approximate clustering via core-sets 
Mihai Badoiu , Sariel Har-Peled , Piotr Indyk 

Proceedings of the thiry-fourth annual ACM symposium on Theory of computing May 2002 
In this paper, we show that for several clustering problems one can extract a small set of points, so 
that using those core-sets enable us to perform approximate clustering efficiently. The surprising 
property of those core-sets is that their size is independent of the dimension. Using those, we present 
a (1+ &egr; ^approximation algorithms for the /c-center clustering and /c-median clustering problems 
in Euclidean space. The running time of the new algorithms has linear or nea ... 



80% 



2 A Tutorial on Support Vector Machines for Pattern Recognition 80% 

Christopher J. C. Burges 

Data Mining and Knowledge Discovery June 1998 
Volume 2 Issue 2 

The tutorial starts with an overview of the concepts of VC dimension and structural risk minimization. 
We then describe linear Support Vector Machines (SVMs) for separable and non-separable data, 
working through a non-trivial example in detail. We describe a mechanical analogy, and discuss when 
SVM solutions are unique and when they are global. We describe how support vector training can be . 
practically implemented, and discuss in detail the kernel mapping technique which is used to co ... 



3 Robust Regressive Forecasting under Functional Distortions in a Model 77% 
□j V. V. Maevskii , Yu. S. Kharin 
— Automation and Remote Control October 2002 
Volume 63 Issue 11 



Regressive forecasting is investigated under the assumption that the hypothetical parametric model of 
the regression function admits functional distortions. Explicit expressions of prediction risk (mean- 
square error) for four main types of distortions, guaranteed risk, and robustness coefficient for the 
least-squares prediction algorithm are derived. The minimax risk criterion is used to construct a 
robust prediction algorithm from iteratively computed M-estimates of the parameters of the hyp ... 



4 A Rational Compromise in the System Problem of Disclosure of Conceptual 77% 

12 Uncertainty 
N. D. Pankratova 

Cybernetics and Systems Analysis November 2002 
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A general approach and methods are proposed for matched system solution of the following sequence 
of interconnected problems: the construction of a set of objective functions from empirical data under 
conceptually uncertain conditions, the determination of a Pareto set under the condition of a rational 
mutual matching of the set of values and the domain of objective functions, and a multicriterion 
choice of a rational solution on a Pareto set under the condition of a compromise between incons ... 



5 Matrix rounding under the /.p-discrepancy measure and its application to digital 77% 
2 halftoning 

Tetsuo Asano , Naoki Katoh , Koji Obokata , Takeshi Tokuyama 

Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms January 
2002 

In this paper we study the problem of rounding a real-valued matrix into an integer-valued matrix to 
minimize an Lp-discrepancy measure between them. To define the Z.p-discrepancy measure, we 
introduce a family Fof regions (rigid submatrices) of the matrix, and consider a hypergraph defined 
by the family. The difficulty of the problem depends on the choice of the region family F. We first 
investigate the rounding problem by using integer programm ... 



6 Session 11B: Girth and euclidean distortion 77% 
Yfo Nathan Linial , Avner Magen , Assaf Naor 

— Proceedings of the thiry-fourth annual ACM symposium on Theory of computing May 2002 

(MATH) In this paper we partially prove a conjecture that was raised by Linial, London and Rabinovich 
in \cite{llr>. Let $G$ be a $k$-regular graph, $k \ge 3$, with girth $g$. We show that every 
embedding $f : G \to \ell_2$ has distortion $\Omega (\sqrt{g})$. The original conjecture which 
remains open is that the Euclidean distortion is bounded below by $\Omega(g)$. Two proofs are 
given, one based on semi-definite programming, and the other on Markov Type, a concept that 
considers random walks o ... 



7 Shock Graphs and Shape Matching 77% 

Kaleem Siddiqi , Ali Shokoufandeh , Sven J. Dickinson , Steven W. Zucker 
— International Journal of Computer Vision November 1999 
Volume 35 Issue 1 



We have been developing a theory for the generic representation of 2-D shape, where structural 
descriptions are derived from the shocks (singularities) of a curve evolution process, acting on 
bounding contours. We now apply the theory to the problem of shape matching. The shocks are 
organized into a directed, acyclic shock graph, and complexity is managed by attending to the most 
significant (central) shape components first. The space of all such graphs is highly structured and can 
be ... 



8 Additive models, boosting, and inference for generalized divergences 77% 

Qj John Lafferty 

— Proceedings of the twelfth annual conference on Computational learning theory July 1999 
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1 Optimal probabilistic allocation of customer types to servers 77% 

□j S. C. Borst 

1 ACM SIGMETRZCS Performance Evaluation Review , Proceedings of the 1995 ACM SIGMETRICS 
joint international conference on Measurement and modeling of computer systems May 1995 
Volume 23 Issue 1 

The model under consideration consists of n customer types attended by m parallel non-identical 
servers. Customers are allocated to the servers in a probabilistic manner; upon arrival customers are 
sent to one of the servers according to an m × n matrix of routing probabilities. We consider 
the problem of finding an allocation that minimizes a weighted sum of the mean waiting times. We 
expose the structure of an optimal allocation and describe for some special case ... 
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1 A Unifying Lattice- Based Approach for the Partitioning of Systolic Arrays via LPGS 84% 
3 and LSGP 

Karl-Heinz Zimmermann 

Journal of VLSI Signal Processing Systems September 1997 
Volume 17 Issue 1 

Various methods for the synthesis of systolic arrays from signal and image processing algorithms 
have been developed in the past few years. In this paper, we propose a technique for the partitioning 
problem, the problem to synthesize systolic arrays whose size does not match the problem size. Our 
technique generalizes most of the known lattice-based approaches to the partitioning problem and 
combines the multiprojection method for the synthesis of systolic arrays with the locally seque ... 



2 Parallel Implementation of a Central Decomposition Method for Solving Large-Scale 82% 
2) Planning Problems 

J. Gondzio , R. Sarkissian , J. -Ph. Vial 

Computational Optimization and Applications April 2001 
Volume 19 Issue 1 

We use a decomposition approach to solve three types of realistic problems: block-angular linear 
programs arising in energy planning, Markov decision problems arising in production planning and 
multicommodity network problems arising in capacity planning for survivable telecommunication 
networks. Decomposition is an algorithmic device that breaks down computations into several 
independent subproblems. It is thus ideally suited to parallel implementation. To achieve robustness 
and greater reli ... 



3 Convergence and Error Bound for Perturbation of Linear Programs 82% 

Paul Tseng 

Computational Optimization and Applications April 1999 
Volume 13 Issue 1-3 

In various penalty/smoothing approaches to solving a linear program, one regularizes the problem by 
adding to the linear cost function a separable nonlinear function multiplied by a small positive 
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parameter. Popular choice^? this nonlinear function include the quaffatic function, the logarithm 
function, and the x ln(x)-entropy function. Furthermore, the solutions generated by such approaches 
may satisfy the linear constraints only inexactly and thus are optimal solutions of the reg ... 

4 On the Superlinear Convergence Order of the Logarithmic Barrier Algorithm 80% 

Jean-Pierre Dussault , Abdellatif Elafia 
— Computational Optimization and Applications April 2001 
Volume 19 Issue 1 

Since the pioneering work of Karmarkar, much interest was directed to penalty algorithms, in 
particular to the log barrier algorithm. We analyze in this paper the asymptotic convergence rate of a 
barrier algorithm when applied to non-linear programs. More specifically, we consider a variant of the 
SUMT method, in which so called extrapolation predictor steps allowing reducing the penalty 
parameter r_{k +l}\,{<}\ / r_k are followed by some Newton correction steps. While obviously re ... 

5 A Primal-Duai Algorithm for Monotropic Programming and its Application to Network 80% 
2) Optimization 

A. Ouorou 

Computational Optimization and Applications February 2000 
Volume 15 Issue 2 

This paper presents a new primal-dual algorithm for solving a class of monotropic programming 
problems. This class involves many problems arising in a number of important applications in 
telecommunications networks, transportation and water distribution. The proposed algorithm is 
inspired by Kallio and Ruszczy&nacute;ski approach for linear programming [M. Kallio and A. 
Ruszczy&nacute;ski, WP-94-15, IIASA, 1994]. The problem is replaced by a game using two different 
augmented Lagrangia ... 

6 EWA: exact wiring-sizing algorithm 80% 

Eh Rony Kay , Gennady Bucheuv , Lawrence T. Pileggi 

Proceedings of the 1997 international symposium on Physical design April 1997 



a 



Power Optimization in VLSI Layout: A Survey 80% 
Massoud Pedram , Hirendu Vaishnav 

Journal of VLSI Signal Processing Systems March 1997 
Volume 15 Issue 3 

This paper presents a survey of layout techniques for designing low power digital CMOS circuits. It 
describes the many issues facing designers at the physical level of design abstraction and reviews 
some of the techniques and tools that have been proposed to overcome these difficulties. 

8 On the Log-exponential Trajectory of Linear Programming 77% 
Jie Sun , Liwei Zhang 

Journal of Global Optimization January 2003 
Volume 25 Issue 1 

Development in interior point methods has suggested various solution trajectories, also called central 
paths, for linear programming. In this paper we define a new central path through a log-exponential 
perturbation to the complementarity equation in the Karush-Kuhn-Tucker system. The behavior of 
this central path is investigated and an algorithm is proposed. The algorithm can compute an &epsi;- 
optimal solution at a superlinear rate of convergence. 

9^ A Proximal Bundle Method Based on Approximate Subgradients 77% 
Michael Hintermuller 
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Computational Optimization and Applications December 2001 
Volume 20 Issue 3 



In this paper a proximal bundle method is introduced that is capable to deal with approximate 
subgradients. No further knowledge of the approximation quality (like explicit knowledge or 
controllability of error bounds) is required for proving convergence. It is shown that every 
accumulation point of the sequence of iterates generated by the proposed algorithm is a well-defined 
approximate solution of the exact minimization problem. In the case of exact subgradients the 
algorithm behaves like ... 



10 Segmentation of Pulmonary Nodule Images Using 1-Norm Minimization 77% 

Cft Thomas F. Coleman , Yuying Li , Adrian Mariano 
— Computational Optimization and Applications September 2001 
Volume 19 Issue 3 



Total variation minimization (in the 1-norm) has edge preserving and enhancing properties which 
make it suitable for image segmentation. We present Image Simplification, a new formulation and 
algorithm for image segmentation. We illustrate the edge enhancing properties of 1-norm total 
variation minimization in a discrete setting by giving exact solutions to the problem for piecewise 
constant functions in the presence of noise. In this case, edges can be exactly recovered if the noise 
is suffi ... 



11 Relative Loss Bounds for On-Line Density Estimation with the Exponential Family of 77% 
U Distributions 

Katy S. Azoury , M. K. Warmuth 
Machine Learning June 2001 
Volume 43 Issue 3 



We consider on-line density estimation with a parameterized density from the exponential family. The 
on-line algorithm receives one example at a time and maintains a parameter that is essentially an 
average of the past examples. After receiving an example the algorithm incurs a loss, which is the 
negative log-likelihood of the example with respect to the current parameter of the algorithm. An off- 
line algorithm can choose the best parameter based on all the examples. We prove bounds on the 
ad ... 



12 Parallel Implementation of Successive Convex Relaxation Methods for Quadratic 77% 
2) Optimization Problems 

Akiko Takeda , Katsuki Fujisawa , Yusuke Fukaya , Masakazu Kojima 
Journal of Global Optimization October 2002 
Volume 24 Issue 2 



As computing resources continue to improve, global solutions for larger size quadrically constrained 
optimization problems become more achievable. In this paper, we focus on larger size problems and 
get accurate bounds for optimal values of such problems with the successive use of SDP relaxations 
on a parallel computing system called Ninf (Network-based Information Library for high performance 
computing). 



13 A branch-and-bound algorithm for maximizing the sum of several linear ratios 77% 

Eft Takahito Kuno 

— Journal of Global Optimization January 2002 
Volume 22 Issue 1-4 



In this paper, we develop a branch-and-bound algorithm for maximizing a sum of p (>slant2) linear 
ratios on a polytope. The problem is embedded into a 2p-dimensional space, in which a concave 
polyhedral function overestimating the optimal value is constructed for the bounding operation. The 
branching operation is carried out in a p-dimensional space, in a way similar to the usual rectangular 
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branch-and-bound method^we discuss the convergence properties ma report som ... 



14 A Modified SQP Method with Nonmonotone Linesearch Technique 77% 

Ju-Liang Zhang , Xiang-Sun Zhang 
— Journal of Global Optimization October 2001 

Volume 21 Issue 2 



In this paper, a modified SQP method with nonmonotone line search technique is presented based on 
the modified quadratic subproblem proposed in Zhou (1997) and the nonmonotone line search 
technique. This algorithm starts from an arbitrary initial point, adjusts penalty parameter 
automatically and can overcome the Maratos effect. What is more, the subproblem is feasible at each 
iterate point. The global and local superlinear convergence properties are obtained under certain 
con ... 



15 Conical Algorithm in Global Optimization for Optimizing over Efficient Sets 77% 
Cjh Nguyen V. Thoai 

— Journal of Global Optimization December 2000 
Volume 18 Issue 4 



The problem of optimizing some contiuous function over the efficient set of a multiple objective 
programming problem can be formulated as a nonconvex global optimization problem with special 
structure. Based on the conical branch and bound algorithm in global optimization, we establish an 
algorithm for optimizing over efficient sets and discuss about the implementation of this algorithm for 
some interesting special cases including the case of biobjective programming problems. 



16 Success Guarantee of Dual Search in Integer Programming: p-th Power Lagrangian 77% 
13 Method 

D. Li , X. L Sun 

Journal of Global Optimization November 2000 
Volume 18 Issue 3 



Although the Lagrangian method is a powerful dual search approach in integer programming, it often 
fails to identify an optimal solution of the primal problem. The p-th power Lagrangian method 
developed in this paper offers a success guarantee for the dual search in generating an optimal 
solution of the primal integer programming problem in an equivalent setting via two key 
transformations. One other prominent feature of the p-th power Lagrangian method is that the dual 
search o ... 



17 Generalized Convex Multiplicative Programming via Quasiconcave Minimization 77% 
Lft Brigitte Jaumard , Christophe Meyer , Hoang Tuy 

Journal of Global Optimization April 1997 
Volume 10 Issue 3 

We present a new method for minimizing the sum of a convex function and a product of k 
nonnegative convex functions over a convex set. This problem is reduced to a k-dimensional 
quasiconcave minimization problem which is solved by a conical branch-and-bound algorithm. 
Comparative computational results are provided on test problems from the literature. 

18 A Modified SQP Method and Its Global Convergence 77% 
Eft Guanglu Zhou 

Journal of Global Optimization September 1997 
Volume 11 Issue 2 

The sequential quadratic programming method developed by Wilson, Han and Powell may fail if the 
quadratic programming subproblems become infeasible or if the associated sequence of search 
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directions is unbounded. Ir^T], Han and Burke give a modification t^his method wherein the QP 



subproblem is altered in a way which guarantees that the associated constraint region is nonempty 
and for which a robust convergence theory is established. In this paper, we give a modification to the 
QP su ... 



19 Text Categorization Based on Regularized Linear Classification Methods 77% 

Cft Tong Zhang , Frank J. Oles 
— Information Retrieval April 2001 
Volume 4 Issue 1 

A number of linear classification methods such as the linear least squares fit (LLSF), logistic 
regression, and support vector machines (SVM's) have been applied to text categorization problems. 
These methods share the similarity by finding hyperplanes that approximately separate a class of 
document vectors from its complement. However, support vector machines are so far considered 
special in that they have been demonstrated to achieve the state of the art performance. It is 
therefore worthwh . . . 



20 Session 5A: Approximate clustering via core-sets 77% 
Cft Mihai Badoiu , Sariel Har-Peled , Piotr Indyk 

— Proceedings of the thiry-fourth annual ACM symposium on Theory of computing May 2002 

In this paper, we show that for several clustering problems one can extract a small set of points, so 
that using those core-sets enable us to perform approximate clustering efficiently. The surprising 
property of those core-sets is that their size is independent of the dimension. Using those, we present 
a (1+ &egr;)-approximation algorithms for the /(-center clustering and /c-median clustering problems 
in Euclidean space. The running time of the new algorithms has linear or nea ... 
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21 Design and analysis of physical design algorithms 77% 

Lft Majid Sarrafzadeh , Elaheh Bozorgzadeh , Ryan Kastner , Ankur Srivastava 

— Proceedings of the 2001 international symposium on Physical design April 2001 

We will review a few key algorithmic and analysis concepts with application to physical design 
problems. We argue that design and detailed analysis of algorithms is of fundamental importance in 
developing better physical design tools and to cope with the complexity of present-day designs. 



22 Shock Graphs and Shape Matching 77% 

Kaleem Siddiqi , Ali Shokoufandeh , Sven J. Dickinson , Steven W. Zucker 
— International Journal of Computer Vision November 1999 
Volume 35 Issue 1 



We have been developing a theory for the generic representation of 2-D shape, where structural 
descriptions are derived from the shocks (singularities) of a curve evolution process, acting on 
bounding contours. We now apply the theory to the problem of shape matching. The shocks are 
organized into a directed, acyclic shock graph, and complexity is managed by attending to the most 
significant (central) shape components first. The space of all such graphs is highly structured and can 
be ... 



23 On Extensions of the Frank-Wolfe Theorems 77% 
Zhi-Quan Luo , Shuzhong Zhang 

Computational Optimization and Applications April 1999 
Volume 13 Issue 1-3 



In this paper we consider optimization problems defined by a quadratic objective function and a finite 
number of quadratic inequality constraints. Given that the objective function is bounded over the 
feasible set, we present a comprehensive study of the conditions under which the optimal solution set 
is nonempty, thus extending the so-called Frank-Wolfe theorem. In particular, we first prove a 
general continuity result for the solution set defined by a system of convex quadratic ine ... 



24 Boosting as entropy projection 77% 
Jyrki Kivinen , Manfred K. Warmuth 
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Proceedings of the twelfth annual conference on Computational learning theory July 1999 

25 Efficient algorithms for geometric optimization 77% 

f^J Pankaj K. Agarwal , Micha Sharir 

— ACM Computing Surveys (CSUR) December 1998 
Volume 30 Issue 4 

We review the recent progress in the design of efficient algorithms for various problems in geometric 
optimization. We present several techniques used to attack these problems, such as parametric 
searching, geometric alternatives to parametric searching, prune-and-search techniques for linear 
programming and related problems, and LP-type problems and their efficient solution. We then 
describe a wide range of applications of these and other techniques to numerous problems in 
geometric optim ... 

26 Tracking the best regressor 77% 
Cft Mark Herbster , Manfred K. Warmuth 

— Proceedings of the eleventh annual conference on Computational learning theory July 1998 

27 Variance reduction applied to product form multiclass queuing networks 77% 

f^j Bruno Tuff in 

— ACM Transactions on Modeling and Computer Simulation (TOMACS) October 1997 
Volume 7 Issue 4 

Performance of product-form multiclass queuing networks can be determined from normalization 
constants. For large models, the evaluation of these performance metrics is not possible because of 
the required amount of computer resources (either by using normalization constants or by using MVA 
approaches). Such large models can be evaluated with Monte Carlo summation and integration 
methods. This article proposes two cluster sampling Monte Carlo techniques to deal with such 
models. First, for ... 

28 Power minimization in IC design: principles and applications 77% 

f^j Massoud Pedram 

— ACM Transactions on Design Automation of Electronic Systems (TODAES) January 1996 
Volume 1 Issue 1 

Low power has emerged as a principal theme in today's electronics industry. The need for low power 
has caused a major paradigm shift in which power dissipation is as important as performance and 
area. This article presents an in-depth survey of CAD methodologies and techniques for designing low 
power digital CMOS circuits and systems and describes the many issues facing designers at 
architectural, logical, and physical levels of design abstraction. It reviews some of the techniques and 
tool ... 

29 Modeling the benefits of mixed data and task parallelism 77% 
Eft Soumen Chakrabarti , James Demmel , Katherine Yelick 

Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures 

July 1995 
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Lagrangian bounds in multiextremal polynomial and discrete optimization problems 

Naum Z. Shor , Petro I. Stetsyuk 

Journal of Global Optimization May 2002 

Volume 23 Issue 1 



82% 



Many polynomial and discrete optimization problems can be reduced to multiextremal quadratic type 
models of nonlinear programming. For solving these problems one may use Lagrangian bounds in 
combination with branch and bound techniques. The Lagrangian bounds may be improved for some 
important examples by adding in a model the so-called superfluous quadratic constraints which 
modify Lagrangian bounds. Problems of finding Lagrangian bounds as a rule can be reduced to 
minimization of nonsmooth c ... 



a 



On a Primal-Dual Analytic Center Cutting Plane Method for Variational Inequalities 

M. Denault , J. -L Goffin 

Computational Optimization and Applications January 1999 
Volume 12 Issue 1-3 



80% 



We present an algorithm for variational inequalities VI({\cal F}, Y) that uses a primal-dual version of 
the Analytic Center Cutting Plane Method. The point-to-set mapping {\cal F} is assumed to be 
monotone, or pseudomonotone. Each computation of a new analytic center requires at most four 
Newton iterations, in theory, and in practice one or sometimes two. Linear equalities that may be 
included in the d ... 



3 EWA: exact wiring-sizing algorithm 

Rony Kay , Gennady Bucheuv , Lawrence T. Pileggi 

Proceedings of the 1997 international symposium on Physical design April 1997 



80% 



4 Determination of Head Pose and Facial Expression from a Single Perspective View by 77% 
2) by Successive Scaled Orthographic Approximations 

Chin-Chun Chang , Wen-Hsiang Tsai 

International Journal of Computer Vision February 2002 
Volume 46 Issue 3 



Human faces are the main organs for expressing human emotion. In this study, a new iterative 
approach to analyzing the head pose and the facial expression of a human face from a single image is 
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proposed. The proposed approach extends the concept of successive scaled orthographic 
approximations, which was used to estimate the pose of a rigid object, to develop a method to 
estimate the parameters for a non-rigid object, namely, a human face. The implementation of the 
proposed method is simple&s ... 

5 A Tutorial on Support Vector Machines for Pattern Recognition 77% 

Cft Christopher J. C. Burges 

— Data Mining and Knowledge Discovery June 1998 
Volume 2 Issue 2 

The tutorial starts with an overview of the concepts of VC dimension and structural risk minimization. 
We then describe linear Support Vector Machines (SVMs) for separable and non-separable data, 
working through a non-trivial example in detail. We describe a mechanical analogy, and discuss when 
SVM solutions are unique and when they are global. We describe how support vector training can be 
practically implemented, and discuss in detail the kernel mapping technique which is used to co ... 

6 A New Approach for Weighted Constraint Satisfaction 77% 
Cft Hoong Chuin Lau 

Constraints April 2002 
Volume 7 Issue 2 

We consider the Weighted Constraint Satisfaction Problem which is an important problem in Artificial 
Intelligence. Given a set of variables, their domains and a set of constraints between variables, our 
goal is to obtain an assignment of the variables to domain values such that the weighted sum of 
satisfied constraints is maximized. In this paper, we present a new approach based on randomized 
rounding of semidefinite programming relaxation. Besides having provable worst-case bounds for 
domain ... 

7 Convex quadratic and semidefinite programming relaxations in scheduling 77% 

Martin Skutella 
L - J Journal of the ACM (JACM) March 2001 
Volume 48 Issue 2 

We consider the problem of scheduling unrelated parallel machines subject to release dates so as to 
minimize the total weighted completion time of jobs. The main contribution of this paper is a provably 
good convex quadratic programming relaxation of strongly polynomial size for this problem. The best 
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RATE RECORDING 


MODHA, 

DHARMENDRA 

SHANTILAL 


09873345 


Not 
Issued 


030 


09/21/2001 


REVERSIBLE ARITHMETIC CODING 
FOR QUANTUM DATA 
COMPRESSION 


MODHA, 

DHARMENDRA 

SHANTILAL 


09899459 


Not 
Issued 


030 


07/05/2001 


SYSTEM AND METHOD FOR 
GENERATING LOW DENSITY PARITY 
CHECK CODES USING BIT-FILLING 


MODHA, 

DHARMENDRA 

SHANTILAL 


10285131 


Not 
Issued 


030 


10/30/2002 


POLYNOMIAL-TIME, SEQUENTIAL, 
ADAPTIVE SYSTEM AND METHOD 
FOR LOSSY DATA COMPRESSION 


MODHA, 

DHARMENDRA 

SHANTILAL 


10295507 


Not 
Issued 


030 


11/14/2002 


SYSTEM AND METHOD FOR 
IMPLEMENTING AN ADAPTIVE 
REPLACEMENT CACHE POLICY 


MODHA, 

DHARMENDRA 

SHANTILAL 


09813896 


Not 
Issued 


030 


03/22/2001 


FEATURE WEIGHTING IN K-MEANS 
CLUSTERING 


MODHA, 

DHARMENDRA 

SHANTILAL 
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Application# 


Patent# 


Status 


Date Filed 


Title 


Inventor Name 


29085655 


Not 
Issued 


161 


03/27/1998 


TAPE CUTTER 


SP ANGLER , WILLIAM 


06515470 


4572266 


150 


07/20/1983 


BOAT WINDOW 


SP ANGLER , WILLIAM 
F. 


06789779 


4648435 


150 


10/21/1985 


BOAT WINDOW 


SP ANGLER , WILLIAM 
F. 


06239250 


Not 
Issued 


161 


03/02/1981 


BOAT WINDOW 


SP ANGLER , WILLIAM 
F. 


08122978 


5400680 


150 


09/20/1993 


GOLF SHOE SPIKE WRENCH 


SP ANGLER , WILLIAM 
G. 


07965762 


Not 
Issued 


161 


10/23/1992 


GOLF SHOE SPIKE WRENCH 


SP ANGLER , WILLIAM 
G. 


09293078 


6047971 


150 


04/16/1999 


REMOVABLE CHUCK 


SPANGLER , WILLIAM J. 


29018650 


D359620 


150 


02/14/1994 


TOY ANIMAL HEAD 


SP ANGLER , WILLIAM 
M. 


07383899 


Not 
Issued 


161 


07/24/1989 


FINGER RING AND SUPPORT OR 
SIMILAR ARTICLE 


SPANGLER , WILLIAM 
M. 


29018686 


D359621 


150 


02/14/1994 


TOY ANIMAL HEAD 


SPANGLER , WILLIAM 
M. 


29018705 


D359622 


150 


02/14/1994 


TOY ANIMAL HEAD 


SPANGLER , WILLIAM 
M. 


07384670 


Not 
Issued 


161 


07/24/1989 


FINGER RING AND HOLDER OR 
SIMILAR ARTICLE 


SPANGLER , WILLIAM 
M. 


07725123 


5253331 


150 


07/03/1991 


EXPERT SYSTEM FOR STATISTICAL 
DESIGN OF EXPERIMENTS 


SPANGLER , WILLIAM 
S. 


09340380 


6510431 


150 


06/28/1999 


METHOD AND SYSTEM FOR THE 
ROUTING OF REQUESTS USING AN 
AUTOMATED CLASSIFICATION AND 
PROFILE MATCHING IN A 
NETWORKED ENVIRONMENT 


SPANGLER , WILLIAM 
SCOTT 


09102087 


6100901 


150 


06/22/1998 


METHOD AND APPARATUS FOR 
CLUSTER EXPLORATION AND 
VISUALIZATON 


SPANGLER , WILLIAM 
SCOTT 


09160828 


6338066 


150 


09/25/1998 


SURF AID PREDICTOR: WEB-BASED 
SYSTEM FOR PREDICTING SURFER 


SPANGLER , WILLIAM 
SCOTT 
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BEHAVIOR 




0Q49Q6S1 


6^0791 S 


1 ^0 


1 0/9Q/1 QOQ 
Y\)l Lyf I777 


A/TFTWOn ANT* ^V^TFIVT FfYR 

AUTOMATIC COMPARISON OF TEXT 
CLASSIFICATIONS 


QPAXTPTFR WTT T TAM 

SCOTT 


0QA9Q6<\0 


6d9dQ71 


1 ^0 


1 0/90/1 QOQ 
v\jf Lyi 1 yyy 


0 1 ji civi /vLNiy ivii; 1 nuu r wiv 
INTERACTIVE CLASSIFICATION 
AND ANALYSIS OF DATA 


QPAXmiPP WTT T TAM 

SCOTT 


10299820 


Not 
Issued 


020 


11/20/2002 


SOLAR ENERGY COLLECTION AND 
STORAGE SYSTEM 


SPANGLER, WILLIAM L. 


0QS09AS9 


IN Ol 

Issued 


1 9^ 


09/1 1 /9000 


PT TTCTFT?T\m T-TVPFPT T TMK'Fr> 

DOCUMENTS USING WORDS AND 
LINKS 


QPAMPrT FR WTT T TATV/T 

SCOTT 


09836200 


Not 


030 


04/18/2001 


METHOD AND APPARATUS FOR 
rjT<jpnvFT?r\in irwnwi ff»p»f oapq 

Ul^K^KJ V GIvLlNVJ M>UW IjIjUKJE* Unr J 

BETWEEN PROBLEMS AND 
SOLUTIONS IN TEXT DATABASES 


SPANGLER, WILLIAM 


09837158 


Not 
Issued 


030 


04/19/2001 


METHOD AND SYSTEM FOR 
IDENTIFYING RELATIONSHIPS 
BETWEEN TEXT DOCUMENTS AND 

^TPTTPTTTRFH VARTART F«l 

PERTAINING TO THE TEXT 
DOCUMENTS 


SPANGLER, WILLIAM 
SCOTT 


09848430 


Not 

issued 


030 


05/04/2001 


EFFICIENT STORAGE MECHANISM 

FOR RFP'RFQF'WTTISJn TFRM 

OCCURRENCE IN UNSTRUCTURED 
TEXT DOCUMENTS 


SPANGLER, WILLIAM 

ol_A-» 1 1 


09542859 


Not 

IbbUcU 


061 


04/04/2000 


METHOD FOR DISCOVERING 

PRfYRT FM RF<50T TTTTHM^J FNT A FRFF 

FORM COMPUTER HELPDESK DATA 
SET 


SPANGLER, WILLIAM 

ov^w 1 1 


09813896 


Not 
Issued 


030 


03/22/2001 


FEATURE WEIGHTING IN K-MEANS 
CLUSTERING 


SPANGLER, WILLIAM 
SCOTT 


09935473 


Not 

issued 


030 


08/22/2001 


METHOD FOR AUTOMATICALLY 
FTTsrnrwn FUPOT TP<MTT V A QT<TPH 

r llNlJiiNO r IVJ3 U J3±N 1L I r\oJSJ_/J_7 

QUESTIONS IN A HELPDESK DATA 
SET 


SPANGLER, WILLIAM 

QPHTT 
oV^w I 1 




INCH 

Issued 


V 1 I 


1 0/1 8/9000 


PT TT<!TFT?rNin HVPFRTPYT WITH 

APPLICATIONS TO WEB SEARCHING 


CDA lsjnT PP WTT T TAM 

SCOTT 


09573010 


Not 
issuea 


083 


05/18/2000 


INTERACTIVE PROCESS FOR 

NAVIGATION AND QUERY 
REFINEMENT 


SPANGLER, WILLIAM 


U7OZ7OJ 1 


INCH 

Issued 


0^0 


07A1 /9000 


iv^FTT-rnn for ofxtfr attom hf am 
N-WORD PHRASE DICTIONARY 
FROM A TEXT CORPUS 


^PAMHT PP WTT T TAM 

SCOTT 


09669680 


Not 
Issued 


030 


09/26/2000 


METHOD FOR ADAPTING A K- 
MEANS TEXT CLUSTERING TO 
EMERGING DATA 


SPANGLER, WILLIAM 
SCOTT 
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